07 树形结构及其算法
满二叉树(full binary tree) 如果二叉树的高度为 h,树的节点数为 2^h-1,h≥0,就称此树为满二叉树。 完全二叉树(complete binary tree) 如果二叉 ...
满二叉树(full binary tree) 如果二叉树的高度为 h,树的节点数为 2^h-1,h≥0,就称此树为满二叉树。 完全二叉树(complete binary tree) 如果二叉 ...
图的遍历 深度优先遍历 有些类似前序遍历,从图的某一顶点开始遍历,被访问过的顶点就做上已访问的记号,接着遍历此顶点所有相邻且未访问过的顶点中的任意一个顶点,并做上已访问的记号,再以该点为新的起 ...